Serial Dictatorship Mechanisms with Reservation Prices∗
نویسندگان
چکیده
We propose a new set of mechanisms, which we call serial dictatorship mechanisms with reservation prices for the allocation of one indivisible good. We show that a mechanism φ satisfies minimal tradability, individual rationality, strategy-proofness, consistency, and non wasteful tie-breaking if and only if there exists a reservation price vector r and a priority ordering such that φ is a serial dictatorship mechanism with reservation prices based on r and . We obtain a second characterization by replacing individual rationality with non-imposition. In both our characterizations r, , and φ are all found simultaneously and endogenously from the properties. In addition, we show that in our model a mechanism satisfies Pareto efficiency, strategy-proofness, and consistency if and only if it is welfare equivalent to a classical serial dictatorship. Finally, we illustrate how the normative requirements governing the functioning of some real life markets and the mechanisms that these markets use are reasonably well captured by our model and results. JEL classification: C78, D47, D71
منابع مشابه
A Generalization of Probabilistic Serial to Randomized Social Choice
The probabilistic serial rule is one of the most wellestablished and desirable rules for the random assignment problem. We present the egalitarian simultaneous reservation social decision scheme — an extension of probabilistic serial to the more general setting of randomized social choice. We consider various desirable fairness, efficiency, and strategic properties of social decision schemes an...
متن کاملStrategyproof Quota Mechanisms for Multiple Assignment Problems
We study the problem of allocating multiple objects to agents without transferable utilities, where each agent may receive more than one object according to a quota. Under lexicographic preferences, we characterize the set of strategyproof, non-bossy, and neutral quota mechanisms and show that under a mild Pareto efficiency condition, serial dictatorship quota mechanisms are the only mechanisms...
متن کاملA General Equivalence Theorem for Allocation of Indivisible Objects
We consider situations in which n indivisible objects are to be allocated to n agents. A number of recent papers studying such allocation problems have shown various interesting equivalences between randomized mechanisms based on trading and randomized mechanisms based on serial dictatorship. We prove a very general equivalence theorem from which many previous equivalence results immediately fo...
متن کاملOn Manipulablity of Random Serial Dictatorship in Sequential Matching with Dynamic Preferences
We consider the problem of repeatedly matching a set of alternatives to a set of agents in the absence of monetary transfer. We propose a generic framework for evaluating sequential matching mechanisms with dynamic preferences, and show that unlike single-shot settings, the random serial dictatorship mechanism is manipulable.
متن کاملEfficiency of Truthful and Symmetric Mechanisms in One-Sided Matching
We study the efficiency (in terms of social welfare) of truthful and symmetric mechanisms in one-sided matching problems with dichotomous preferences and normalized von NeumannMorgenstern preferences. We are particularly interested in the well-known Random Serial Dictatorship mechanism. For dichotomous preferences, we first show that truthful, symmetric and optimal mechanisms exist if intractab...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017